Messalina đi vào lịch sử với tai tiếng là vô tình và dâm loạn. Khi trở thành hoàng hậu, Messalina đã cho mở nhiều căn phòng bí mật để có thể quan hệ với tất cả những người đàn ông khác. Sau khi những vị khách ấy đi, bà thường lấy của họ 1 đồng xu để đếm số lượng người mình phục vụ.[3] Không chỉ như vậy, hàng đêm, bà ăn mặc như gái mại dâm và ẩn danh, bà bán dâm như một gái điếm - tìm kiếm tình dục vô độ của mình với nam giới.[4][5] Bà đã từng thách thức cô gái điếm La Mã nổi tiếng nhất thời bấy giờ, Scylla, quan hệ tình dục-tập thể hết đêm, theo đó người chiến thắng là người có thể quan hệ với nhiều người đàn ông hơn. Và kết quả là Messalina thắng khi Scylla đã từ bỏ vào lúc bình minh vì kiệt sức, trong khi Messalina vẫn còn làm tiếp cả trong buổi sáng.[6]

Một trong những tình nhân của bà là Gaius Silius. Thông qua ảnh hưởng của Messalina, Silius được chỉ định làm Nguyên lão vào năm 48. Silius đã bắt đầu quan hệ với Messalina, và ông đã ly dị vợ mình là Iunia Silana, mặc dù ông thừa nhận sự nguy hiểm của mối quan hệ này. Rõ ràng, ông đã nhiều lần chủ động từ chối quan hệ với Hoàng hậu để ít bị đe dọa hơn và hy vọng sẽ vẫn giữ mối quan hệ bí mật của mình. Như một phần thưởng, Messalina đã tắm với ông và đã tặng nhiều tiền và danh dự, đã có rất nhiều người làm công trong cung đi theo Silius và những lúc đến thăm ông thì họ tụ tập lại đi với nhau rất đông. Tuy nhiên, Claudius đã không biết gì về điều này.[7]

Sau khoảng một năm quan hệ, Silius đã tỏ ý rằng muốn cưới Messalina, và điều này đồng nghĩa bà sẽ ly dị Claudius. Và khi hoàng đế có việc phải tuần du đến Ostia,[8] Messalina đã tổ chức một đám cưới bí mật với Silius trong sự hiện diện của nhiều vị khách mời.[9] Một số nhà sử học nghi ngờ liệu điều này có thực sự là một cuộc hôn nhân hợp pháp mới của Messalina hay chỉ là một cuộc hôn nhân giả, mục đích cơ bản của cả hai bên là một buổi lễ.

Bà đã âm mưu ám sát chồng mình để đưa người tình lên ngôi. Tuy nhiên, một trong những cố vấn thân cận của Claudius, Narcissus, đã tiếp xúc với âm mưu của bà. Narcissus đã tiết lộ chuyện này với Claudius, Claudius đau khổ và khó có thể tin vào tai của mình, ông đã hạ lệnh giết chết Silius. Hoàng đế ra lệnh bắt Messalina chết và cho phép tự xử. Bà không đủ can đảm để cầm dao đâm vào người mình, và cuối cùng bị những binh sĩ được sai đến bắt giết chết. Viện nguyên lão La Mã sau đó ra lệnh xóa bỏ tên của Messalina bỏ khỏi tất cả những nơi công cộng hay tư nhân và tất cả các bức tượng của bà (damnatio memoriae) đều bị lệnh gỡ xuống.

Sử gia Tacitus thường liên kết Messalina với bạo lực. Thật vậy, một trong những diễn giả trường phái Tacitus vô danh đời sau gọi bà là một "con điếm dã man" (saevienti impudicae).[10]